package com.skh.array;


/**
 * 倒置矩阵
 * created by skh on 2018/8/19
 */
public class TransposeMatrix {

	/*
	给定一个矩阵 A， 返回 A 的转置矩阵。

	矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

	示例 1：

	输入：[[1,2,3],[4,5,6],[7,8,9]]
	输出：[[1,4,7],[2,5,8],[3,6,9]]
	示例 2：

	输入：[[1,2,3],[4,5,6]]
	输出：[[1,4],[2,5],[3,6]]
	 */

	public int[][] transpose(int[][] A) {
		//3,2 -> 2,3
		int m = A.length;  //3 行
		int n = A[0].length; //2 列

		int[][] rs = new int[n][m];

		//i:行 j:列
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				rs[j][i] = A[i][j];
			}
		}

		return rs;
	}


}
